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Abstract. We study the homogenization limit of solutions to the G-equation with 
random drift. This Hamilton- Jacobi equation is a model for flame propagation in 
a turbulent fluid in the regime of thin flames. For a fluid velocity field that is sta- 
tistically stationary and ergodic, we prove sufficient conditions for homogenization 
to hold with probability one. These conditions are expressed in terms of travel 
times for the associated control problem. When the spatial dimension is equal to 
two and the fluid velocity is divergence-free, we verify that these conditions hold 
under suitable assumptions about the growth of the random stream function. 

1. Introduction 

We study the asymptotic behavior as e — ?■ of the solution of the initial value 
problem 



The vector field : M"^ x ^] — )• is assumed to be random, statistically stationary 
and ergodic with respect to x; (fi, J^, P) is a given probability space, u E VL. The 
initial condition Uq{x) is assumed to be bounded and uniformly continuous. Under 
suitable hypotheses on V , we prove that with probability one the function u"^ con- 
verges (as e — )■ 0) locally uniformly in [0, oo) x M'^ to a function u{t, x) which satisfies 
an equation of the form 



with the same initial condition m(0,x) = uq{x). The function H : ^ [0, oo) is 
convex and homogeneous of degree one. 

The level-set equation ([1]) is called the G-equation, and it is used as a model for 
turbulent combustion in the regime of thin flames [261 El]- In this model, the level 





u' = uoix), t = 0, X eW^. 



ut = H{Du), t>0, X eR"^, 
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sets of u" represent the flame surface, and V is the velocity of the underlying fluid 
(assumed to be independent of u'^). Wherever is differentiable and \Du'^\ ^ 0, the 
level sets of u'^ move with normal velocity v = 1 + V ■ where h = —Du'^/\Du'^\. 
When V = 0, the level sets move with constant speed = 1, which is called the 
laminar speed of flame propagation. An important scientific problem is to understand 
how turbulent transport affects the speed of the spreading flame |22] . 

Let us state our assumptions on V. We suppose that : M'^ x f2 — )■ M'^ is a 
stationary random vector field, with {Q, J-", P) a given probability space. Specifically, 
we assume that there is a group {vr^^j^g^d of transformations of which is 

measure-preserving 

F{7T^{A))=F{A), VAg^, 

and acts ergodically on J-") which means that if A G J-" and 7ix{A) = A for all 
X G M.'^, then either F{A) = or F{A) = 1. We assume that the map {x,oj) (-> tt^oo 
from M*^ X to M.'^ is jointly measurable, and that 

V{x,uj) = V{7T^uj), yx G R'^ 

for some random variable V G J-", P). We assume that with probability one, 

V{-,u) defines a vector field that is C^, and satisfies the bound 

= \\V\\L°°(n) = Voo < oo. 

We do not assume that Voo < sl = 1, and this presents the fundamental math- 
ematical difficulty, as we will describe. In particular, the Hamiltonian H{p,x) = 
\p\ — V{x) ■ p is not coercive in p at every point x G M'^, so existing results on 
homogenization of random Hamilton- Jacobi equations (|25[ [25]) do not apply here. 

If the deterministic function uq is bounded and uniformly continuous, then with 
probability one, there exists a unique family of viscosity solutions {u^}e>o to ([1]). 
Our main result is a sufficient condition on V which guarantees that homogenization 
occurs in dimension d = 2. In addition to the preceding assumptions on V, we 
assume that with probability one V is divergence free: V ■ V{x, u) = for all x G M^. 
In this case, the vector field V may be associated with a stream function: V = 
V^^ = (-(9^.2^,9^1^), where : x ^ M. 

Theorem 1.1. Let V : M."^ x Q M."^ be a stationary random vector field, uniformly 
bounded, , and divergence- free, F-almost surely. Suppose that 'K[V{0,u)] = and 
that V = V"'"\E' = {—dx^"^, d^i"^) for some stream function \Ef which satisfies 

(2) [ P ( sup - ^(0,a;)| > r/6 ) rfr < oo. 

Jo \\x\<r J 

Let Uq{x) be bounded and uniformly continuous m x G M^. Then there is a convex 
function : — > [0, oo) such that the following holds with probability one: for any 
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T > and R> 0, 

(3) lim sup sup \u''{t,x,u) — u{t,x)\ = 

^^Ote[0,T] \x\<R 

where u is the unique viscosity solution of the initial value problem 

(4) Ut = H{Du) s G M^ t > 0, 

u{0, x) = Uo{x), X G M^. 

The function H satisfies H{Xp) = ^H{p) for all X > and p G M^. Moreover, 
H{p) = if and only if p = 0. // the law ofV{x,u) is equal to the law of V{^x,uj) 
for any orthogonal transformation $, then H{p) > \p\ for all p G M^. 

The starting point of our analysis is the control representation for the solution m"^: 

(5) u'{x,t,u) = sup Mo(^x'"W)- 

a&At 

Here the set At is the set of controls 

A = {«eL°°([0,t];M') : ||a||oo < 1}, 
and for each x G M'^ and control a & At, the function X^'"(s) is defined by 

(6) ±X^^^-(s) = -V{e-'xr{s)) + a{s), s e [0,t], (0) = x. 

To keep the notation simple here, we have suppressed the dependence of V and X 
on u E Q. See [3] for proof of this representation. 

To understand the behavior of as e — )■ 0, we will consider the random variables 

(7) T{x,y,u) = mi{t > | X^(t) = y, for some a G At}- 

Here e = 1. We refer to T{x,y,u) as the travel time from x G M"' to y G M^, since 
it is the first time that a path starting from x may be controlled to the point y. 
From the stationarity of V it follows that T{x,y,u) = T{0,y — XjTTxU}). Ultimately 
we will apply the subadditive ergodic theorem to this family of random variables to 
show that r~^T{0,rz,oj) approaches a deterministic limit as r — )■ oo. Then, through 
the control representation this leads to the convergence of u"^ described in 
However, because we allow \V\ to be larger than = 1, it is not clear a priori 
whether the travel time T{x,y,u) is finite for every pair {x,y). Indeed, it is easy to 
construct vector fields for which r cannot be finite. For example, if V = VQ{x) for 
some function Q{x) satisfying Q{x) = |xp for |x| < 1, then r(0, y) cannot be finite for 
any y with \y\ > 1/2. Because of the constraint \a\ < 1, the control cannot overcome 
the strong flow —V directed toward x = 0. On the other hand, in Theorem 1 1.1 1 we are 
assuming that V has zero divergence, so it is hopeful that this trapping phenomenon 
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does not occur with such a velocity field; from each point there should always be 
a way of escape. 

In the case that V varies periodically with respect to x (and possibly time t), 
homogenization results analogous to ([3]) were proved recently by Cardaliaguet, Nolen, 
and Souganidis I^Tj and by Xin and Yu . As shown in [7J , a sufficient condition for 
homogenization in all dimensions > 2 is for ||V ■ V"||j^d(Q^) to be sufficiently small, 
where Qi is the period cell. Homogenization may not hold, even in the periodic 
setting, for vector fields which do not satisfy the bound on V ■ V^. An important 
part of these analyses is demonstrating the existence of "approximate correctors"- a 
family of periodic functions ri\^p{x) (with parameters p G M'^, A > 0) which satisfy 

^V\,p{x) = \p + Dr]x,pix)\ - V{x) ■ {p + D7]x,pix)), x G M'^. 

If one can obtain suitable bounds on the oscillation of A?7A,p, then A?7a,p — H{p) 
as A — )■ 0, and homogenization follows by standard arguments which extend the 
perturbed test-function method developed in [II]. For the G-equation, however, it 
is difficult to obtain such control because the Hamiltonian H{p, x) = \p\ + V{x) ■ 
p is not everywhere coercive in the gradient variable p when we allow \V\ > 1. 
Homogenization with noncoercive Hamiltonians has been studied in other contexts 
[H [21 m O El [12], yet those results do not apply here, even in the periodic setting. 

Beside the difficulties that arise from the noncoercivity of the Hamiltonian, the 
randomness of the medium presents challenges that are not present in periodic or 
almost periodic media. In particular, constructing and analyzing correctors or ap- 
proximate correctors may be impossible. We do not pursue a precise discussion of 
this point here; the reference [T7| explores this issue in more detail. Also, in the ran- 
dom setting, the extreme behavior of the medium can lead to nonhomogenization [9]. 
Instead of using correctors or approximate correctors, our approach to proving The- 
orem [L3| relies on the control representation ([5l)-([6|). This is similar to the strategy 
used previously by Souganidis |25], Rezakhanlou, and Tarver [23], who proved ho- 
mogenization of Hamilton- Jacobi equations in random media when the Hamiltonian 
is convex and coercive. In those works, it is the action functional that is analogous 
to our T{x,y,u). Those results do not apply directly to the present setting, how- 
ever, due to the noncoercivity of H. For the G equation in the periodic setting, Xin 
and Yu [27] used the control representation to obtain the necessary control of the 
approximate corrector rjx^p. 

The novelty of the present analysis is the method of controlling the travel times 
r(x, y, u) so that the control representation ([5|)-([6D can be used to prove homogeniza- 
tion. As we have mentioned, we expect that some control on the divergence of V is 
necessary. Even if we assume V - V = 0, however, other features of the medium may 
be obstacles to homogenization, and these obstacles may occur on arbitrarily large 
scales, since the medium is random. For example, there may be large vortices or shear 
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layers which may require a large amount of time to traverse. In two dimensions, the 
geometry of V can be controled through the stream function \E'. Roughly speaking, 
the condition ([2]) precludes the frequent appearance of very large scale features that 
make T{x,y,u) large. We do not know whether a condition like (E]) is necessary for 
homogenization, or whether V ■ V = alone is sufficient, as in the periodic case. If 
we make the additional assumption that the stream function \E^(x, w) is stationary, 
then condition may be simplified: 

Proposition 1.2. Let d = 2. If'^{x,u:) is stationary, then condition ^ in Theorem 
\1.1\ may he replaced by 

E [1^(0)1^] < oo. 

Our proof of Theorem 11.11 is based on the following theorem which gives sufficient 
conditions for homogenization in any dimension d > 2. For i? > we define the 
random variable 

'y{R,u)= sup T{x,y,u). 

Theorem 1.3. Let d > 2, and let Uq{x) be bounded and uniformly continuous in 
X G M.'^. In addition to the aforementioned hypotheses on the random field V , assume 
that for all R > 0, 

(8) E[-f{R,uj)] < oo, 
and that 

(9) limsup — 7(i?, cj) < CX3 

R^oo R 

holds with probability one. Then there is a convex function H : 'R'^ ^ [0, oo) such 
that the following holds with probability one: for any T > and R > 0, 

(10) lim sup sup \u^(t,x,uj) — u(t,x)\ = 

where u is the unique viscosity solution of the initial value problem 

(11) Ut = H{Du) x G M'^, t > 0, 

ti(0,x) = uq{x), X G M"*. 

The function H satisfies H{Xp) = XH{p) for all X > andp G M*^. IfV is divergence- 
free, then H{p) = if and only if p = 0. // the law ofV{x,uj) is equal to the law of 
V{^x,uj) for any orthogonal transformation $, then H{p) > \p\ for all p G M.'^. 
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In the first part of Tlieorem 11.31 we do not assume tliat V ■ V = 0. However, by 
the simple example described already, we know that conditions ([8]) and ([9]) may not 
hold without some restrictions on the divergence. Since equation ([1]) is first order, 
information propagates at finite speed. We may think of R/jIR, u) as a lower bound 
on the speed at which information propagates between any two points in Bji{0). 
Condition precludes this speed from being too small, on average. Condition (jH]) 
controls extreme behavior of the random environment as one observes larger and 
larger regions of space. These two conditions may be difficult to verify, in general. 
However, in two dimensions and with the hypotheses of Theorem 11.11 we can use the 
stream function ^ to prove that these conditions do hold. 

Before proceeding to the proofs of these results, we mention that further analysis 
and numerical computation related to this equation with periodic drift may be found 
in [HI Uni [13 ED] and references therein. In particular, the predictions of the G- 
equation model for flame propagation may differ signiflcantly from the predictions 
of a reaction-diffusion-advection model [IHl H]. Some related results for reaction- 
diffusion-advection equations with random drift may be found in [121 HSj- 

The rest of this article is organized as follows: In Section |2l we will apply the 
subadditive ergodic theorem to show that the averaged travel times T{x,y,u)/\x — y\ 
become deterministic as |a; — 1/| — > oo. Eventually, we convert this into a statement 
about M^, via the representation formula for u"^. However, that step requires some 
uniform control of T{x,y,u), which we obtain in Lemma [2.2[ In Section [3] we prove 
Theorem 11.31 using the control representation for u"^ and the travel time estimates. 
The main step (Lemma 13. ip in this proof is to show that the domain of dependence 
for coincides approximately with that of u. In Section H] we prove a lower bound 
on the volume of the set of points that are reachable via the controlled trajectories 
dH]). That estimate plays an important role in Section |5] where we prove Theorem 
11.11 by verifying the conditions (I5])-(|6]). Another key technical estimate in the proof 
of Theorem 11.11 is Lemma 15.11 which relates growth of the stream function \1/ to an 
estimate on the travel times. Proposition 11.21 is proved at the end of Section |5l 

2. Asymptotic behavior of the travel times 

In this section we describe the almost-sure asymptotic behavior of r(x, y, u) as 
|x — ?/| — )■ oo. Except where stated otherwise, we assume thoughout this section that 
conditions (|8]) and hold. The first result of this section is analogous to a "shape 
theorem" for the first-passage time in percolation theory: 

Lemma 2.1. There is a function q{p) : M.'^ — )• [0, oo) and a measurable set Cl C fl 
such that = 1 and 

lim -T{0,rp,uj) = q{p) 

r— i>oo f 



HOMOGENIZATION OF THE G-EQUATION WITH INCOMPRESSIBLE RANDOM DRIFT 7 

holds for all p ^ and G 0. This function q is continuous, convex, positively 
homogeneous of degree one, and q{p) > \p\/{l + Voo) for all p ^W^. 

Due to the stationarity of V, this lemma imphes that for any x and p, T{rx, r{x + 
p),uj)/r — )■ q{p) in probabihty as r — oo. However, to apply this result in the 
control representation for u"^, we will require some uniform control over T{x,y,uj), as 
described by the next Lemma: 

Lemma 2.2. Let q and Cl be as in Lemma \2. 1\ There is a measurable set Vt d 
with P(i7) = 1 such that for each R>0, M >0, 

T{rx, r{x + p),oj) 



(12) lim sup sup 

\x]<R pgRd 

\p\<M 



q{p) 



0. 



holds for every u E Q. 

In proving Lemma 12.11 and Lemma I2.2[ we will make use of the following conse- 
quence of condition (|9]). We give a proof of this proposition at the end of this section. 
The proof does not require the condition to hold. 

Proposition 2.3. Suppose that condition 1^ holds. Then 
(13) lim lim sup | sup -'y{re,iTxU)) 1=0 

e->-0 r^oo \.\x\<r ^ j 

holds with probability one. 

Proof of Lemma I2.lt First, we fix a vector p G M'^, p 7^ and define a non- 
negative family of random variables 

gj- fc(p, w) = r(jp, kp, w), < j < /c, j, G M. 

From the definition of r, it is easy to see that for any three points x,y,z G M*^, the 
triangle inequality holds for r: 

t{x, z, u) < t{x, y, u) + T{y, z, u). 

Consequently, qj^k is a subadditive family: 

Qj,l < (lj,k + (lk,l 

for all < j < A; < Z. Moreover from the stationarity of V it follows that 

holds for all indices j < k, and all m > 0, so this is a stationary process. Finally, 
condition and the subadditivity imply that 

< E[go,fe] < kC 



8 JAMES NOLEN AND ALEXEI NOVIKOV 

holds for all A; > for a constant C that depends on Therefore, by the subadditive 
ergodic theorem (for example, [15]) there is a random variable q{p,uj) such that the 
limit along integer values k 

(14) lim ygo,fc(p, = q{p, 

holds with with probability one. 

In fact, there is a constant q{p) such that q{p,uj) = q{p) holds with probability 
one. This follows from the fact that the limit q is invariant under vr^, as we now 
show. Suppose x G M°' with |x| < R. 

q{p,TTxu) = lim ^r(0, /cp, TTajCj) 

= lim — (r(0, kp, u) + r(0, kp, n^u) — r(0, kp, u)) 

fc— >CXD k 

(15) = lim — {T{0,kp,u) + t{x,x + kp,uj) — T{0,kp,ijj)) 

k^oo k 

From the definition of '-f{R,u), we see that 

|r(x, X + kp, u) — r(0, kp, u)\ < ■j{R, oj) + ■j{R, Tikp'^)- 
By the ergodic theorem, the limit 

1 

lim - V'7(-R, TTnpO;) 

n=l 

exists with probability one (the subset of fl on which the limit exists may depend on 
p and R, but not on x), and it is finite since K[y{R,co)] < oo. Consequently, 



(16) lim -^tI-R, TTfepC;) = lim ( j{R, vr^pw) - l{R, 7i"npC^) ) = 

k ^oo 1^ k — ¥OC \ rC rC I 

\ n=l n=l / 

holds with probability one. Therefore, with probability one, 

lim — {t{x, X + kp, u) — r(0, kp, u)) = 
fc^-oo k 

holds for all a; G M'^ with |a;| < R. Since R is arbitrary, we conclude from f|T5|) that 
with probability one, 

1 1 . 

q{p,TTxUj) = hm —r{0,kp,7ixUj) = lim —T{0,kp,u) = q{p,uj) 
fc-)-oo k fc— >-oo k 

holds for all x G M'^. Now the assumption that is an ergodic transformation 
implies that q{p, u) = q{p) with probability one. 
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We claim that limit ( 11^ holds along continuous time k eM.. To see this, suppose 
that r G [n,n + 1) where n > is an integer. We have 

r(0,rp,w) < T{0,np,u) + T{np,rp,u) < r{0,np,uj) + -f{\p\,n„pu). 

Now using fll6p with R = \p\, we conclude that, with probability one, 

1 1 1 _ 

(17) lim sup -T{0,rp,u) < lim — r(0, np, w) H — 7(|p|, VTnpw) = g(p) 

re[n,n+l) r n^oo n U 

This, and a similar lower bound establishes the claim. 

We have shown that for each p G M*^, there is a set Qp with F{Qp) = 1 on which (IT^ 
holds along continuous time /c G M. Now take Cl = flpgQdfip to obtain a measurable 
set C f2 such that F{Q = 1) and for all w G fi, the limit 

(18) lim -qoA^) = Qip) 

holds along continuous time r G M, for all rational vectors p G Q*^. 

From the definition of r and the fact that \V\ is bounded by Voo, it is clear that 
q{p) > \p\/{l + Voo) for all p. Using the subadditivity property, it is not hard 
to show that q{p) is continuous and convex in p and homogeneous of degree one: 
q{Xp) = Xq{p) for all A > 0. Thus we may extend the definition of q{p) to all p G Mf^. 
Let us now show that f|T8|) holds for all p G M'^, not just for vectors p G Q'^. Suppose 
that pi G R'^. Let p2 G Q'^ with \pi - psi < e- Then 

(19) r(0, rpi, u) < r(0, rp2, u) + r(rp2, rpi, uj) < r(0, rp2, u) + 7(re, TTrp^u) 
holds for all u E Cl. Similarly, r(0, rp2, u) < r(0, rpi, u) + r(rpi, rp2, u) so that 

(20) r(0, rpi, u) > r(0, rp2, u) - -f{re, Hrp^^^). 
Assumption (|9]) and Proposition 12.31 imply that for any M > 

(21) lim lim sup I sup -'y{re, it rpu)] =0. 

holds with probability one. By removing from Q a set of measure zero, if necessary, 
we may apply this to (fT9|) and (!20|) and conclude that for some function z/(e) > 
which is 0(1) as e — 0, 

(22) q{p2) — ^(e) < liminf -r(0, rpi,u) < lim sup -r(0, rpi, u) < q{p2) + '^(e) 

r^oo r r^oo T 

holds for all w G fi. Since q is continuous and since e may be made arbitrarily 
small by choosing p2 G Q"' arbitrarily close to pi, this completes the proof of Lemma 

o □ 
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In order to prove Lemma \2.2\ we will employ some ideas that have been used in 
[T3l[Tl[2l]. 

Lemma 2.4. Let Cl be as in Lemma \2.1[ Fix a > 0. For each r] > there is a 
measurable set A^^ C H such that P(A^r?) ^ ^ — V o-nd 

r(0, rp, (jj) 



(23) 



lim sup sup 

|p|<" 



q{p) 



0. 



Proof of Lemma 12. 4t Egorov's theorem implies that for each p G M*^ and ^7 > 0, 
there is a measurable set A^^ C Vt such that P(A^^) > 1 — "Z] and 

r(0, rp, u) 



lim sup 



holds (i.e. uniformly over N^). For Q'^ = let 

oo 

= n ^'2-- 

Then F{N^) > 1 - r?, and 



n=l 



(24) 



lim sup 



r(0, rp, u) 







holds for all rational vectors p G Q^. The locally uniform convergence described by 
(125]) now follows from fl2^ and condition ([H]) and Proposition [231 as in the derivation 
of (122]). □ 



Lemma 2.5. Lei 6e as in Lemma \2. 1[ There is a measurable^set Q G Q with 
F{Q) = 1 such that the following holds: For every R > 0, every u G fl, and every inte- 
ger n sufficiently large (depending only on d), there exists a constant tq = ro{R,n,u) 
such that for all r > tq and x G M*^ satisfying \x\ < R, there exists at least one point 
x' eM.'^ ( depending on r and u ) satisfying 



\x-x'\ < r( — 

and 



1/d 



where A^2-" is defined in Lemma 2.4 with rj = 2 
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Proof of Lemma 12. 5t This may be proved as in [13] ; see the proof of Theorem 
2.1 therein. Also, see Lemma 5.7 of [23]. We provide here a proof for reader's 
convenience. 

Let R > and rj = 2^". By the ergodic theorem, there is a set of full measure 
Qr C 0, such that 



r^oo I r„. ^ Tad I l„.l / D»,1 I V r,; _ / 

holds for all u G i7_R. Consequently, there is ro = ro{R,n,ijj) such that for all r > ro 
and h > 0, 



\{y e M"^ 




\y\ 


< Rr}\ 


\{y e R'^ 1 







\{z eR"^ \n,u ^ N^, \z\<R{r + h)}\ < 2t]\{z e R'^ \ \z\ < R{r + h)}\ 

/ T \ d 

(25) = 2r](l + -) \{z eM."^ \\z\ < Rr}\. 



r 



Let h = {3r]Y/'^r. For any y E 5^r(0), ^^(y) C B(^r+h)R{0) H 5 = hR. Also 

(26) \Bs{y)\ = ^jBrnm = I kl < Ml = I kl < Rr}\. 

lir] < ((5/4)1/^-1)73, we have for all r > 0, 2r] (l + = 2r] {l + {3r]Y^'^Y < 5r//2. 
Consequently, from fl25|) and fl26l) we see that if r > ro{R,n,u) there cannot be 
y G i?,._R(0) such that 

Bsiy) C I TT.uj i Nr,, \z\ < R{r + h)}. 

So, for every y G BrR^O) and u G ^2/? there must be a point ?/' such that \y — y'\ < 6 
and TTyrU G A"^. 

We finally set fl = fl^^fifc, and the result follows with x = y/r and x' = y'/r. □ 



Proof of Lemma 12. 2t Let Cl be as in Lemma 12. 5[ Let u E Cl. For any pair of 



points X, x' G M"*. 



r(rx, r(x + p), w) 
(27) 



T{rx' , r{x' + p),u) + T{rx, r{x + p),uj) — rirx , r{x' + p),co) 
r(0, rp, iTrx'Uj) + T{rx, r{x + p),u) — T{rx' , r{x' + p),ijj) 
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SO that 

r(rx, r(x + p), w) 



q{p) 



< 



r(0, rp, 7!-rx'Uj) 



+ -|r(rx, r(x + p),uj) — T{rx', r{x' + p),co)\ 



< 



r(0,rp, 7r„,/w) 



(2^ 



+ --f{r\x' - x\,7lrxUj) + -j{r\x' - x\,7lr(x+p)Uj) 



Fix n G N and |x| < i?, and let Tq = rQ{R,n,u) be as in Lemma 12.51 Then for 
r > tq and |a;| < R, we may choose x' = x'{x, r, n, u) according to Lemma [2.51 Since 

TTrx'U} G N2'ri, we havc 



(29) 



sup 

|p|<o 



r(0, rp, Tirx'Uj) 



- lip) 



< sup sup 

\p\ 



r(0, rp, u') 



-q{p) 



and the right hand side is independent of x, for all |x| < R. To control the other 
terms in ( l28l) we may apply ([9]) and ( |T3i) . since |x — x'| < R{^Y^^ may be made 



arbitrarily small by taking r and large, with R fixed. Consequently, ([9]) and (|T3 
imply that 



(30) 

and 
(31) 



lim limsup sup -7(r|x' — x\,nrxOj) = 

n^oo r^oo \x\<R ^ 



lim limsup sup sup -7(r|x' — x|, 71^(3; +p)w) = 0. 



Because n G Z may be chosen arbitrarily large as r — i- 00, we combine (!28|) . (!29|1 . 
(!30|) . (13T|) . and Lemma [2^ to conclude that for al\ u E Cl, R > 0, and a > 0, 

r(rx, r(x + p), w) 



(32) 



limsup sup sup 

r^oo \x\<Rpi=M.<' 

\p\ 



0. 



This proves Lemma [2.21 



□ 



Proof of Proposition 12. 3t Assume that condition condition holds (but we 
need not assume condition (|8])). For h > and Mq > 0, let Gmo,/i C f2 denote the 

set 

u en \ ^7(M, to) <h, VM > Mo 1 . 



Mo,h 



M 
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By condition (Q we know that for any e > we may choose h sufficiently large 
and Mq sufficiently large so that F{GMo,h) > 1 — e- Observe that for all y G M^, 
F{TTyGMo,h) = ^{Gaioa)- Therefore, the ergodic theorem implies that 

(33) Jim l{^gaKWI^.^^GMo.}l _ p ,j 



holds with probability one. So, for almost every u ^ Q, there is an Rq = Rq{Mq, h, u) 
such that 

\{x E BniO) I 7i,tu i Gm,A\ < 2|5k(0)| (1 - P(Gmo,/^)) 
holds for all R > Rq. Thus, if i? > i?o and x G Bfj{0), there must be a point 
x' G -B_r(0) such that \x — x'\ < GR{1 — P(G'm(,,/i))^^'^ and tc^'Ui G GMo,h, where G is 
a universal constant. 

Now, for any e > 0, we may choose h and Mq sufficiently large so that C(l — 
IP(G'a/o,/i))^^'^ < e- Thus, for R > Rq^Mq, h,uj), every point x G Br{0) is contained 
in a ball of the of form Bpteix') where tTx'Ou G Ga/c/i- Since the point x' G Ga/c/i we 
know that 

(34) 7(M, TT^/w) < /iM, V M > Mq. 

In particular, 7(2i?e, Tr;!./^;) < 2hRe, for i? > Moe~^/2. On the other hand, B2Re{x') D 
Bji^{x) since |x — x'| < i?e, so the definition of 7 now implies that 

7(i?e, 7r^.a;) < 7(2i?e, 7r^./a;) < 2/ii?e 

holds for all x G -Bi?(0) and i? > max(i?o, Moe^^/2). Taking i? — t- 00 we conclude 
that 

limsup— sup 7(i?e, TTajw) < 2he 

R \x\<R 

holds with probability one. □ 



3. HOMOGENIZATION 

In this section we prove Theorem 11.31 using the estimates on the travel times 
(Lemma 12. 2p and the control representation for u'^{t,x,u). Throughout this sec- 
tion we assume that conditions ([8]) and ([9]) hold. First, we identify the effective 
Hamiltonian for which Theorem 11.31 holds. Let 

H(p) = sup {p ■ z I z e R'^, q{z) = 1} . 

Since H{p) is the supremum of a family of linear functions of p, it is immediate that 
H is convex in p, and positively homogeneous of degree one. Since q{p) > \p\/{l + Voo) 
it follows that H{p) < \p\{l + V°°). 
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Fix u) E Cl where Cl as in Lemma 12.21 For any x G M'^ and t > we define 
^x,t{^) '^'^ ^'^ t)e the set of points y for which X^(t) = y for some control a E Af 

(35) r,,i(a;) = {y e | X,"(t) = y, for some a G A}, 

and X^(t) solves ([6]) with e = 1. We refer to this set as the reachable set at time t, 
starting from x. With e = 1, the control representation for u is 

(36) {x, t, Lu) = snp Uo{X"{t)) = sup Uo{y). 

a€At y&x,t{Lo) 

Thus, the set ^ may be regarded as the domain of dependence of the solution 
u^{x,t). We will compare this set with the bounded, convex set {x + Wt} = {x + 
y \ y E Wt} where 

Wt = {tv\ V e R'^, q{v) <1} = {z\ 2 G q{z) < t}. 

The set {x + Wt} is the domain of dependence of the function u{x,t) satisfying the 
effective equation. The following lemma shows that for t large, the reachable set T^^t 
approximately coincides with {x + Wt}: 

Lemma 3.1. Let 6 > 0, R > 0. For all u E Cl, there is a time to = tQ{6,R,uj) > 1 
such that ift> t^, then the following hold: 

(i) For all \x\ < Rt, F^,t(w) C {x + Wt(i+5)}. 

(ii) For all \x\ < Rt and all z G {x + H^t} there is a point y G F^. j(a;) such that 
\y — z\ < 6t. 

Proof of Lemma I3.lt First we prove (i). Observe that 

^x,ti^) c {xeR'^ \ t{x,x,u) < t}. 

Let m = 2(||V^||oo + !)• From the definition of X"(t) it follows that if |f | > m, then 
r(x, X + tv) > 2t for all a; G M'^ and t > 0. Therefore, 

Fa;,t(w) C {x I r(x, X, u) <t} C {x + tv \ \v\ < m, r(x, x + tv, u) < t} 

holds for all t > 0. Now we apply Lemma [2.21 to conclude that for t sufficiently large 
(depending on 6, R, and u, but not on x) 

(37) F^,t(w) C {x + tv eR'^l q{v) <l + 5} 

holds for all |x| < Rt. This last set is precisely \^x + tv eR^ \ q{v) < 1 + 5} = 
{x + Wt(i+5)}. This proves that there is to = to{6,R,u) such that (i) holds for all 
t > to. 

Now we prove (ii). We first prove that (ii) holds for z in the boundary of the set 
{x + PFt}. Then we will prove it for z in the interior of this set. Let 

'H = dWi = {z\ ze q{z) = 1}, 
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and let M > 1 + Vc^ so that \v\ < M for all v E H. From Lemma [2. 2[ we know there 
is a function r(t) > (depending on u, M and R) such that limt_^oo ''^('^) = and 

t{x, X + tv, u) 



(38) sup sup 

\x\<m \v\<M 



t 



q{v) 



< r{t) 



holds for all t > 1. This tells us that the travel time from any x to x + tf is 
approximately t. Specifically, for any |x| < Rt and f G "H we may choose a control 
a such that 

X^(s) =x + tv 

for some time s = t{x,x + tv,u) satisfying |s — t| < r(t)t. If s < t, then the bound 
on V implies 

\x:it) -ix+ tv)\ = \x:it) - x:is)\ < (i + \\v\u)\t - s\. 

Similarly, if s > t, then we may extend the control a by setting a{r) = for r G [s, t]. 
Using this modified control we obtain the same bound: \X^{t) — {x + tv)\ < (1 + 
ll^lloo)!''^ ~ s\- In either case, this shows that for all |x| < Rt and f G 7^, we may 
choose a control a E At such that 

\X;^it) -{x + tv)\<il+ \\V\\oo)rit)t 

Consequently, for all < Rt and z G d{x + Wt} = x + fH there must be a point 
y £ ^x,t{^) ^^ch that \y — z\ < (1 + || V"||oo)'"(i)i':- Since r(t) — )■ as t — )■ oo, this 
proves (ii) for z G d{x + Wt}. 

Finally, suppose that z = x + tv is in the interior of {x + Wt} = {x + tWi}, with 
dist(f,'H) > ei and ei G (0, 1). The set Wt is convex. So, we may choose s G [0, 1] 
and f 1, f2 G "H such that v = svi + (1 — 5)^2. Since dist(f , "H) > ei there must be £2 G 
(ei/(2M), 1 — ei/(2M)) such that s G (e2, 1 — 62). Since f 1 G "H there must be a point 
Vi ^ ^x,ts{^) such that \yi — {x + tsvi)\ < 6st if t > {e2)'^to{6, R,u). Since V2 G "H, 
there also must be a point 1/2 G F^,^ ((i_s)(co') such that \y2 — {yi+t{l — s)v2)\ < 6{l—s)t 
if t > {e2)~Ho{6, R,Lo). Consequently, for all |x| < Rt and t > {e2)~^tQ{S, R,oj), there 
is 1/2 G Tx^t{u) such that 

(39) \y2 -{x + tv)\ = \y2 - (yi + t{l - s)v2) + yi - (x + tsvi))\ < 6t 

holds. This completes the proof of (ii). □ 

Corollary 3.2. Let S > 0, R > 0, h > 0. For all to E Cl, there exists eo = 
€0(6, R, h,u}) > such that if e E (0,eo), the following hold: 

(i) For all \x\ < R and t > h, eF^^e-i, 4^-1(0;) C {x + Wt{i+s)}- 

(ii) For all \x\ < R, t > h, and all z E {x + Wt} there is a pointy E eFj-^-i ^^-i (w) 
such that \y — z\ < 6t. 
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Proof of Corollary 13. 2t Since eWte-i = Wt, this is an immediate consequence 
of Lemma 13. H with en = h^^tn(6. R.u). □ 

Proof of Theorem II. 3t The solution u of (fTTj) is given by the control represen- 
tation 

u{t,x) = sup uo{y), 

ye{x+Wt} 

while for each e > 0, 

u^{t,x) = sup uo{y). 

Let 6 > 0, h > 0, and R > 0. Applying Corollary 13.21 (i), we see that for |x| < R, 
t > h, and e > eo(5, h, R, u), 

u^{t,x) < sup UQ{y) = u{t{l + 6) , x) . 

ye{x+Wt(i+s)} 

Therefore, because of the uniform continuity of u and the arbitrariness of 5 > 0, we 
conclude that 

(40) limsupsup sup {u''{t,x,ijj) — u(t,x)) < 0. 

e-5.0 t>h \x\<B. 

Now we use Corollary 13.21 (ii) to obtain a lower bound, as follows. For all |a;| < R, 
t G [h,T], z E {x + Wt}, and e > eo{6, h, R,u), there is a point y* G €.T ^^-i ^t^-i {u) 
satisfying \y* — z\ < 6T. If z E {x + Wt} is chosen so that 

u{t,x)= sup Uo{y) = Uo{z) 

ye{x+Wt} 

then from (ii), 

u^{t,x) = sup Uo{y) > uo{y*) > uo{z) - \uo{z) - %(?/*) | 

> u{t,x) - (j){6T) 

where is the modulus of continuity for Uo{x). Therefore, since 6 > was arbitrary, 
we conclude that 

(41) liminfinf inf (u^(t,x,u) — u(t,x)) > 0. 

e-i>0 t>h\x\<R 

This proves that u'^ ^ u uniformly on compact sets in (0, oo) x R'^. To obtain the 
locally uniform convergence down to time t = 0, we observe that for X G u'{t,x) 
satisfies 

(42) sup \u^(t,x) — u(t,x)\ < sup \u^(t,x) — uo{x)\ + sup \u(t,x) — uo{x)\. 

telo,h] te[o,/i] te[o,h] 
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Since \X^'°'(t) — x\ < t(l + Voo), the first term on the right is bounded by 
(43) sup \u^(t,x) - Uo{x)\ < sup |mo(?/) - Mo(x)| < + Kxd)) 

telO,h] ym'^ 

\y-x\<h{l+Vaa) 

This and a similar bound on \u{t,x,uj) — Uq{x)\ imphes that 



(44) 



hm 



hmsup sup \u'^(t,x,u) — u(t,x,ijj)\ 
te[o,h] 



0. 



Finally, by combining fHOj) . pij) . and (jH]), we conclude that ffTOj) holds with prob- 
ability one. The stated properties of H follow immediately from the properties of q 
and the Corollary 14.21 at the end of the next section. □ 



4. A Lower Bound on the Reachable Set 

In this section we prove an estimate on the growth of the reachable set T^.ti^) 
defined at under the assumption that V is divergence-free. This estimate holds 
in all dimensions d > 2 and does not rely on conditions ([H]) and Since this 
estimate makes no use of the statistical structure of the vector field V, we will 
suppress the dependence of T^^t, V{x), and t{x, y) on u E Q. 

Lemma 4.1. Let d > 2. Assume that V E C^(M.^] W^) is divergence free. For x G 
and t >0, let T^^t C M"' be the set of points that are reachable at time t: 

r,,4 = e M'' I X;^{t) = y, for some a G At}, 

and X^(t) solves ([6]) with e = 1. For all x G M'^ and t > 

(45) |r,,t| > cud'' 

where Ud is the volume of the unit ball in dimension d. 



(46) 



Proof: Consider the map X{t,x, k) : [0, oo) x M'^ x -Bi(O) — )■ M.'^ defined by 
d 



dt 



X{t,X,K) = -V{X{t,X,K)) + K, t>0 



with X{0,x,K,) = X. For all k G -Bi(O) and x G M'^, the matrix M{t,x,K) 
D^X{t, X, k) satisfies 



e ^ 



dt 



1 < i,j < d 
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with M{0,x, k) = 0. Consequently, for A{t) = —DV{X{t,x, k)), we have 



Jo tiJo nl 



Therefore, by our assumptions on V, there is a constant Ci such that \\M(t,x, k) — 
tl\\ < Cit^ for all t e (0,1), X eW^ and K e 5i(0), where J : M'^ ^ M'^ is the 
identity. Then using the contraction mapping theorem, one can show that for any 
small e > there is a to = ^o(e) > 0, small such for all t G (0,to] the image of the 
map ■) : -Bi(O) — )■ contains a ball Bs{X{t,x,Q)) with radius 5 bounded 

below by 5 > (1 — e)t. Since T^^t is obtained from the control problem with a larger 
set of controls (not just the constant controls), this ball must be contained in Tx,t-, 
which shows that |r^^j| > ^^((1 - e)tY for all t e (0,to] and x G W^. 

Now, let ti G (0,to) and define tk = kti for positive integers k. The analysis above 
shows that 

(47) r.,t.+i3 U BsiXih,y,0)) 

must hold for 5 = (1 — e)ti. Since V has zero divergence, the flow defined by (H6|) 
with K = is volume-preserving. Hence, \Tx,t\ > \^x,s\ holds for alH > s and 



(48) 



U X{t,,y,0) 

Now by applying the Brunn-Minkowski inequality to f H7|) and using f HHj) . we obtain 
the bound 

Iterating this inequality yields 



\r.,t,J'^' >{k- muj,\''' + |r,,,j^/'^ > k5\ 



So, |ra;^tj.^J > uJd{^ — eY{ktiY holds for all G N. Because |ra;^t| > \Tx,s\ holds for 
alH > s and because ti and e may be made arbitrarily small, this implies f HSjl . □ 

An immediate consequence of Lemma 14.11 and Lemma 12.21 is the following simple 
estimate on the functions q and H: 

Corollary 4.2. Suppose that V is divergence-free and that conditions ([^j and Iji^ 
hold. Then the function q defined by Lemma \2J\ satisfies 

(49) \{z I q{z) <l}\>uja 
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where uod is the volume of the unit hall in dimension d > 2. Moreover, if the law of 
V{x,uj) is equal to the law of V{^x,uj) for any orthogonal transformation $, then 
{z I q(z) < 1} D -Bi(O) and therefore H{p) > \p\ for all p G M*^. 

5. An Upper Bound on the Travel Times in Dimension d = 2 

In this section we prove Theorem 11.11 by showing that the conditions (jH]) and ([9]) 
hold for a large class of vector fields in dimension d = 2. If V E C^(]R^;M^) is 
divergence- free, then there is a stream function \E' : — )■ M such that 

V{x) = V^^(x) = {-82^, di^). 

Some of the analysis of this section does not use the statistical structure of V and \l/ 
so we suppress the dependence of V, and t on u E Q. Our main estimate is the 
following lemma which relates the travel times T{x,y) to the growth of the stream 
function: 

Lemma 5.1. There are constants Ci and C2 such that if M > 0, K > 1, z E M'^, 
and 

(50) \^{x) -"^{z)] < K 

holds for all x satisfying \x — z\ < 3M + 5K, then T{x,y) < CiK + C2\x — y\ holds 
for all x,y E Bm{z) . 

To prove this bound, we introduce a modified control problem associated with a 
modified stream function ^ . 

Lemma 5.2. Suppose , M > K > 1, and z are such that (I3U]) holds for 

all \x — z\ < 3M + . Then we can modify ^ by adding a non-negative function cj) 
so that the modified function 

\|r = ^ + 

satisfies: 

• ^(x) = \E'(x) if \x - z\< M, 

• K + 1/?, < ^{x) - ^{z) < + 1/3 + M, for M + I + AK < \x - z\ < 
3M + 1 + AK, 

• |V0| < 1/2. 

Proof of Lemma 15. 2t Let p(s) G C°°(M+) be a non-decreasing function that 
satisfies 

^0, s < M, 

s/2 -M/2 -1/6, s>M+l, 

and < p{s) < 1/3 when M < s < M + 1. We can choose p so that < dp{s)/ds < 
1/2. Then we define (f){x) = p{\x — z\). □ 



Pis) 
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The modified stream function \l/ depends on z. For z fixed and \l/ defined in 
this way, let V{x) = V^\l/ be the vector field associated with the modified stream 
function, and define an auxiliary control problem 

(51) jY:it) = -ViY:it)) + ait), Y:{0) = xeR', 
where the control a satisfies the constraint \a\ < 1/2: 

a e At = {a e L°°{[0,t];R'^) : ||d||oo < 1/2} C A- 

Travel times for the unmodified control problem are bounded by travel times for the 
modified problem: 

Lemma 5.3. For any solution Y^{t) with control a E At of the system fIFI]) . there 
is a solution X"{t) with control a E At of the system ([6]) such that X°(s) = Yf^'i^s) 
for all s G [0,t]. Thus, 

(52) T{x,y) <f{x,y), 
where 

f{x,y) = mi{t > | Y^(t) = y, for some a G At}- 

Proof of Lemma 15. 3t Given a control a G At, we set a{s) = V"'"0(K^"(s)) +d(s) 
for s G [0,t] and solve (|6]) with this control. By definition of 0, a G At- Also, 
X°(s) = Y^{s) for all s G [0,t]. If f{x,y) is infinite, the bound ( 152|) holds trivially. 
If f{x,y) < oo, there is a time t and a control a G At such that Y^(t) = y, so by 
choosing a as we have just described, we obtain ( 152|) . □ 

Proof of Lemma I5.lt Suppose that M > 0, > 1, and z E W'- satisfy the 
hypotheses of the Lemma. Let us choose 0(x) = p{\x — z\) as in Lemma [5.2[ and 
\E' = \E' + 0. First we will show that if Xq, yo G Bm{z), then 

(53) T{xo,yo)<C^K + C2M 

must hold for some constants Ci and C2 that are independent of Xo,yo, K, M, z. 
Lemma 15.21 implies that for all h bounded hj K + 1/3 < h < 3K + 1/3 + M there 
exists a connected component of the set = {a; G M*^ | \l/(x) — ^{z) < h} 
satisfying Bm{z) C G Br{z), where R = 3M + 1 + AK < 3M + 5K. 

We will obtain fl53|) from a similar estimate on f{xo,yo). To estimate f{xo,yo) we 
will estimate the time required to move from xq to any point in the set dS^, then 
the time to reach y^ from some point in dS^. 

We first estimate the time to reach the boundary of Bfj{z), starting from xq. For 
each t > we define the (modified) reachable set 

f,.,,t = G I F° (t) = y, for some a E At}, 
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and Y^{t) solves (ISTjl . From Lemma [4. II it follows that in dimension d = 2 



(54) |r,„,t| > — , V t > 0. 

holds for all t > 0. The factor 1/4 here comes from the fact that the controls in At 
defining must satisfy |a| < 1/2, rather than |a| < 1. If Tf = Us(z[o^t]i'xo,sy the 
lower bound ( 15^ implies that f ^ fl dBni^z) ^ for times t > 2R. Thus the curve 
7 = dSl also intersects Tf at times t > 2R, and for all h e [K +1/3,3K + 1/3 + M]. 

The curve 7 is an integral curve of a solution of ( l5Ti) with a = 0, thus 7 C 
for some h. Let us estimate the time 

T= f -^ds 



\V\ 

required to traverse this curve. Since \l/ G and G C°° we have \I' G C^. 
Applying the Sard's lemma we conclude that the set TZ of regular values of ^ has 
full measure. The implicit function theorem guarantees dSh is a finite union of 
compact manifolds without boundary for each h E 71. 71 is also open because 
\1/ G C'^{S). For any 5 > by the co-area formula 

-hi 




ds ] dh = I — dxdy < {Shil — \Si 



hi I ) 




where hi < h2, and \Sh\ denotes the area of Sh- Noting that \V\ = |V\I/| and using 
the monotone convergence theorem we obtain 

" I ^h2 I ~ I ^hi I • 

Since I^a'+i/sI > ttM^ and {S^k+i/s+mI < ttR^ the last identity implies 

Jk+i/z \JdSh \V\ ) 
Thus there exists /i G 7^ n [/sT + 1/3, SiT + 1/3 + M] so that 

(55) T = / irfs < / irfs < vr - M^) / {2K + M) < A-kR < 13R. 
Jdsl \V\ JdSu \V\ 

Thus at all times t > (13 + 2)R, F^ contains the curve 7 = dS'^ C S*/!, where is 
chosen, so that fl55l) holds. 

We complete the proof of fl53p by estimating the time needed for F^ to contain the 
entire set S^. If we replace V with —V, then starting from any point yi G at time 
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it = 0, we may apply Lemma H?T1 as above, to show that there is a control (3 & At for 
which the controlled path reaches dS^ at some time t* < 2R. Therefore by reversing 
time with this control, we conclude that for any point yi G Bm{z) C there is a 
control a{s) = —f3(t* — s) G At, and a point y2 G dS^ for which Y^(t*) = yi. Thus 
yi G for all t > (13 + 2 + 2)R = 17R. Using our definition of R we obtain the 
bound f{xo,yo) < CiK + C2M for all xo,yo G Bm{z). Now (l53l) follows immediately 
from this and Lemma 15.31 

Now, using f l53|) . we show that 

(56) r{xQ,yo) < C[K + C'^lxo- yo\ 

holds for all Xo,yo G Bm{z), with constants C{ and C2 that are independent of 
M, K, z,Xo,yo. If |xo — yo\ > M/4, then it is immediate from fl55]) that r(xo,yo) ^ 
C1K + C2M < CiK + AC2\xo-yo\. In this case the estimate holds with C[ = Ci 
and C2 = 4C2. So, let us suppose that Xo,yo G Bm{z)^ but |xo — ?/o| < M/4. If 
M < hK, then r(xo,|/o) < CiiT + CsM < {Ci + hC2)K. So, ([561) certainly holds with 
C[ = {Ci + 5C2) and C2 = 0. Therefore, it suffices to assume that |xo — yol < M/4 
and M > 5K. In this case, let us define z' = {xq + yo)/2, M' = \xo — yo\ < M/4, 
and K' = 2K. Then it is easy to see that 

BzM'+bK'{.z') C B^M+bK{.z) 

since 3M' + bK' < 2M + 5K and z' G Bm{z). Therefore, |^(a;) - ^(2')! < K' holds 
for all |x — < 3M' + 5-ft''. Thus, we may apply the bound fl53|) with M', i^T' and 2;', 
to conclude that t{xq, yo) < CiK' + C2M' = 2CiK + C2\xq — ?/o|. In this case fl56|) 
holds with = 2Ci and = C2. Finally, by combining each of these cases, we see 
that ([56]) holds for all XQ.yo e Bm{z) with C[ = 2Ci + 5C2 and = 4C2. □ 



In proving Theorem IL1[ we will make use of the following lemma which shows 
that the stream function grows no more than sublinearly, if E,[V] = 0: 

Lemma 5.4. Let V : M."^ x Q ^ M."^ be a stationary random vector field, uniformly 
bounded and divergence-free. Let ^ {x,uj) : X — )■ M 6e a stream function: V = 
V^^ = (-(9^2^, (9^^^). IfE[Vi{0,uj)] = 0, fori = 1,2, then ^ must satisfy 

(57) lim - sup|^(x,w)| = 

r \x\<r 

with probability one. 

Proof of Lemma 15. 4t Since V is uniformly bounded, \Ef(x, u) must be uniformly 
Lipschitz continuous. Therefore, it suffices to prove that with probability one, 

(58) lim -|^(rz,cj)| = 

r— i>oo f 
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holds for any fixed vector 2; G with rational coordinates (i.e. z G Q^). 

Without loss of generahty, we may assume that ^^(0,0;) = almost surely. So, for 
any curve p : [0, r] — we have 

^{v{r)M= rp'-V^dt= r p[{t)V2{p{t),co)-p',{t)VMt),^)dt. 
Jo Jo 

For a given z G Q^, let p{s) = zs. Therefore, 

1 1 r 

lim -\E'(r2;, w) = lim - / 9(t,uj)dt 

r— i-oo r r— >cxD r Jq 

where 6{t,uj) = ziV2{zt,u) — Z2Vi{zt,uj). Observe that 6{t + h,uj) = Oit.T^zh^), so 
that 6{t,u) is statistically stationary in t. Therefore, the ergodic theorem implies 
that there is a random variable t] E L} [Vt) such that the limit 

1 r 

(59) lim - / e{t,u)dt = ri{u) 

holds with probability one. We claim that rj = 0. This follows from the fact that 
rj must be invariant under the action of TCy for all ?/ G M^. So see this, observe that 
the stationarity of V implies that 9(t, TiyOj) dt = "^{zr + y,oj) — "^{y, u). Because 
|(\&(^r + y,u)) — \&(|/,a;)) — \E'(2;r, cu)! < 2Ky we then have 

rjiiTyUj) = lim - {"^ {zr + y , u) — {y , u)) 

r— >oo r 

= lim -"^{zr, u) + lim - {{'^{zr + y,ijj) — "^{y, u)) — "^{zr, u)) 

r— !>oo r r— >-oo r 

Thus, 7] is invariant under Hy for all y G M^, so rj must be a constant, and therefore, 
r] = E[ri] = E[z^ ■ V{0, u)] = 0. This estabhshes ([58]) ■ □ 

Proof of Theorem ll.lt Our proof consists of verifying conditions ([8]) and (Q in 
Theorem II. 3[ First, let us verify condition using the assumption that K[V] = 0. 
By Lemma [5.1[ with K = Mq = M and 2; = 0, we know there is a constant C3 such 
that if \'^ix,u) - ^(0,c<;)| < Mq holds for all |x| < SMq, for some Mq > 1, then 
7(Mo,Ci;) < C3M0. From Lemma [5.41 we know that with probability one there is a 
random variable Mo(w) < 00 such that if M > Mo{uj) then \'^{x,u) - ^'(0,a;)| < M 
holds for all |x| < 8M. Consequently, 

(60) 7(M, 00) < C^M, V M > Moioo) 
holds with probability one. This implies condition 
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Now we verify condition condition (|8]), using assumption ([2]). Fix M > 2. For any 
K > 3M/5, Lemma [5.11 implies that 



P| sup T{x,y) > CiK + C2M ] < P| sup - ^(0)1 > is: 

\x\<3M+5K 



yX,yeBMiO) 



(61) 



P I sup - ^(0)1 > 

\x\<R 5 5 



where R = 3M + 5K. li R > 900M/5, then R/5 - 3M/5 > R/6, so in this case we 
have 



(62) P( s up T{x,y) > C1K + C2M] < P I sup |^(x) - ^(0)| > ^ 
By assumption ([2]), this last quantity is integrable in R, so 



E 



sup r(x, ?/) 



/ P sup T{x,y) > r \ dr 

Jo \x,yeB^ J 



< CiM + C^l P I sup |^(x) - ^(0)1 > 5 I di? 



\\x\<R 



(63) < C4M + C6. 

This establishes condition (IHl). 



6 



□ 



Proof of Proposition II. 2t For any i? > 1, we may cover the set -Bi?(0) by 0{R?) 
balls of radius 1. That is, there is a constant C, independent of i?, such that for each 
R> 1 there is a set of points {xi}f^i with N < CR^ such that Br{Q) C IJ^^^ Bi{xi). 
Therefore, since ^ is stationary. 



P I sup |^(x) - ^(0)1 > i?/6 < P sup |^(x)| > R/12 

\x\<R I \ \x\<R 



< 



^P [ sup |^(x)| > i?/12 ) 



(64) 



< CR^F I sup|^(a;)| > R/12 

\x\<l 
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holds for all i? > 1. Consequently 



P I sup - ^(0)1 >^]dR< I CR'F I sup|^(x)| > R/12 1 dR 



\x\<R 



6 



(65) 



< C'E 



J^-I<i 



sup 

|x|<l 



Since V is uniformly bounded by Ko, then |V\E'| < Ko- Therefore, the last expecta- 
tion is bounded by 



E 







3' 




sup ^(x) 






\x\<l 











< E 



which is finite, by assumption fll.2p . Thus condition ([2]) holds. 



□ 
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